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Abstract 

In a switch having 2 parallel planes A and B for providing redundancy, cells are received 
by a redundancy terminator unit from the aforementioned 2 planes, and those cells are first 
classified as so-called unicast cells that are to be switched in the normal manner or so-called 
multicast cells that are to be switched or copied to multiple outputs of the aforementioned planes. 
One of the cells received by selector controller unit 3 is selected at each cell time, and said 
selection is made substantially randomly among received unicast cells and multicast cells stored 
in FIFO 35 that is equipped with output register 37. When the received cells have different 
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priorities, the aforementioned random selection is made among the received cells with the 
highest priority. Although unselected unicast cells are discarded, unselected multicast cells are 
retained until they are selected by the aforementioned register. Said random plane selection is 
made using a simple high-speed method in order to very quickly respond to many problems in 
the switching core. 




• 



Claims 

1 . A switch equipped with a selector unit, in which at least 2 switching planes are 
provided, each of the aforementioned planes has inputs and outputs, cells are switched between 
the aforementioned inputs and the outputs so as to generate a cell stream at each of the 
aforementioned outputs of the respective planes, a redundancy terminator unit is switched to the 
outputs of only one of the planes so as to receive the parallel cell streams from the respective 
switched outputs, and the aforementioned redundancy terminator unit selects 1 cell at a time 
from the aforementioned parallel cell streams; wherein, 

the aforementioned switch is characterized in that the aforementioned selector unit 
selects a cell substantially randomly from the aforementioned parallel cell streams. 

2. The switch described under Claim 1, characterized in that the aforementioned 
switching planes operate simultaneously such that cells are generated at the outputs of the 
aforementioned planes only at prescribed cell times. 

3. The switch described under either of Claims 1 and 2, characterized in that the 
aforementioned switch switches cells with at least 2 different priorities, and the aforementioned 
selector unit selects 1 cell randomly from cells with the same priority that are received in the 
form of the aforementioned parallel cell streams. 

4. The switch described under Claim 3, characterized in that the aforementioned selector 
unit selects 1 cell only from cells with the highest cell priority. 
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5. The switch described under one of Claims 1-4, characterized in that the 
aforementioned selector unit is configured so as to send a message regarding the reception of a 
selected cell. 

6. The switch described under one of Claims 1-5, characterized in that the 
aforementioned selector unit is configured so as to send a message regarding the non-reception 
of an unselected cell. 

7. The switch described under one of Claims 1-6, characterized by being configured in 
such a manner that the aforementioned switch switches between unicast cells that are switched to 
1 of the outputs of the respective switching planes using a normal method and multicast cells that 
are switched to a group of outputs of the respective switching planes, a buffer memory provided 
in the aforementioned redundancy terminator unit is switched so as to receive multicast cells 
from the outputs of the aforementioned plane switched to said redundancy terminator unit, and 
the aforementioned selector unit selects 1 cell among the unicast cells received each time and 
one of the cells stored in the aforementioned buffer memory. 

8. The switch described under Claim 7, characterized in that the aforementioned selector 
unit is configured so as to select 1 cell among the unicast cells received each time and the cell 
that has been stored in the buffer memory for the longest period of time among the cells stored in 
the aforementioned buffer memory. 

9. The switch described under one of Claims 7 and 8, characterized by being equipped 
with a control means for controlling the aforementioned buffer memory, whereby when 1 
multicast cell is selected by the aforementioned selector unit, the aforementioned control means 
removes only said selected multicast cell from the aforementioned buffer memory. 

10. The switch described under one of Claims 7-9, characterized in that the 
aforementioned redundancy terminator unit is provided with a filter unit, wherein said filter unit 
receives multicast cells from the aforementioned 2 switching planes and discards multicast cells 
for which a copy is already stored in the aforementioned buffer memory in order to prevent the 
storage of such multicast cells in the aforementioned buffer memory. 

1 1 . The switch described under one of Claims 7-10, characterized in that a line is 
provided from the aforementioned buffer memory to the aforementioned selector unit and is 
configured so as to send a signal that indicates that the storage level of the aforementioned buffer 
memory is higher than a prescribed value, and the aforementioned selector unit is configured so 
as to select 1 cell from the aforementioned buffer memory every time it receives said level signal. 
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Detailed explanation of the invention 
Redundancy termination 
Technical field 

The present invention pertains to a device (redundancy terminating [device]) for 
terminating redundancy in inputs from 2 parallel switching planes (switching planes). 

Prior art 

For example, in the case of an ATM circuit network switch, a cell in a data cell stream 
needs to be switched quickly from an input port to an output port. Portions of internal processing 
of such switch are always carried out simultaneously using a high-speed clock frequency, and 
software is not required for said processing. Said processing is achieved by means of hard-wired 
elements. In order to achieve a sufficient level of reliability, a switch is often duplicated and 
configured into a parallel plane configuration, wherein each switch is referred to as a plane 
(plane). At output ports of the 2 parallel planes, only 1 of the 2 cells obtained from the planes 
can be selected each cell time, and the procedure required for this is referred to as redundancy 
termination. 

A common problem with a redundant ATM switch that utilizes 2 identical parallel 
switching planes that operate independently of each other is that the operations of the 2 planes 
are not synchronized. Therefore, different results are obtained when different selection 
conditions are involved, that is, different cells are selected. If the switch receives 2 cells that 
should be switched to the same output port, if one of the planes selects one of the cells, and if the 
other plane selects the other cell, the results obtained from the 2 planes differ. Furthermore, if the 
switch is equipped with a buffer, completely different cell permutations are sometimes obtained 
from the 2 planes. Therefore, the receiver of the cell permutations finds it difficult to determine 
from which plane a cell should be extracted. A method that is often used in order to solve this 
problem is to make it a rule to extract a cell from the same single plane at all times. If a wrong 
plane is selected, it may take a very long time to detect said mistaken plane and select the other 
plane. Several cells may be lost while the plane is being updated after the mistake took place. 

In the case of a switch core (switch core) that switches cells from multiple input ports to 
multiple output ports, 2 different kinds of cells transmitted from time to time using different 
methods may be handled. A first type of cell called a unicast (unicast) cell is transmitted from an 
input port to a specific output port that is specified at the header part of the cell, for example, 
using a conventional method via a switch core. Also, a second type of cell called a multicast 
(multicast) cell is transmitted almost simultaneously to all output ports of a switch core or all of 
1 group of output ports. When the aforementioned transmission by the switch core becomes 
redundant when a second switch core that operates simultaneously but yet independently of the 
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first switch core is incorporated, a special problem is created regarding when the redundant plane 
pertaining to the multicast cell should be terminated. 

An ATM switch redundancy terminating device is disclosed in International Patent 
Application No. W093/15579. The cell that reached the terminating device first is selected using 
a conventional method. However, in the case of a high-speed ATM switch that utilizes planes 
that operate based on a relatively elementary method, that is, a directly parallel (directly parallel) 
simple method, such time difference would not be present. Because the cells transferred from the 
parallel planes always reach at a specific time, a selection based on a time difference cannot be 
made. In addition, the processing required for handling time is too complicated. In addition, in 
the case of a high-speed switch, cell reception confirmation of some kind, for example, as 
disclosed in US Patent No. 5,361,255, is needed. A signal indicating reception/non-reception is 
sent to the origin of the cell in a conventional manner. 

Outline of the invention 

The objective of the present invention is to present a redundancy termination that reduces 
the risk of losing cells in the event of a malfunction of one of the parallel planes. 

Therefore, the problem to be solved by the present invention is how to execute 
redundancy termination in a high-speed switch having parallel planes while quickly responding 
to a problem by operating sufficiently fast in order to reduce the risk of losing cells in the event 
of a malfunction. 

In general, this objective can be achieved by paying attention to all parallel planes at each 
moment when a cell selection should be made in order to make the best selection for filtering the 
processing. 

In a switch that executes 2 parallel switchings independently so as to provide redundancy 
for the switch, cells are received by a redundancy terminator unit from 2 planes. This unit has a 
simple switching means that separates received cells based on whether a given cell is a so-called 
unicast cell that is to be switched in the normal manner or a so-called multicast cell that is to be 
switched or copied to multiple outputs of the planes. The selection of 1 cell is carried out by a 
selector controller unit each cell time, and said selection is made substantially randomly between 
a received unicast cell and a multicast cell stored in a first-in first-out buffer memory. If received 
cells have different priorities, the random selection is made between the cells with the highest 
cell priority. Although unselected unicast cells are discarded, unselected multicast cells are 
retained in a buffer until they are selected. This random plane selection is executed using a fast- 
speed simple method in order to quickly respond to many problems of the switch core. 

In a switch having at least 2 parallel switching planes, wherein the respective switching 
planes receive cells and generate a cell stream at each of their respective multiple outputs in said 
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manner, a redundancy terminator unit is provided in such a manner that it is switched to only 1 
output of each of the respective planes in order to receive parallel cell streams from the outputs 
to which it is switched. The redundancy terminator unit includes a selector unit, the selector unit 
selects 1 cell substantially randomly from one of the parallel cell streams each cell time, the 
selected cell is output or transmitted from the redundancy terminator unit, and unselected cells 
are discarded. Cells often have different priorities. In such case, the selector unit selects a cell 
randomly from only the cells with the same priority, and the highest priority is used as said 
priority assigned to the cell to be selected. 

In order to transfer a cell reliably, the selector unit is capable of sending a message 
indicating the reception of the selected cell and a message indicating the non-reception of an 
unselected cell, and these messages are sent at a stage slightly before the cells are transmitted to 
the planes. A cell that corresponds to a non-reception message received in said earlier stage can 
be retransmitted to the applicable switching plane. 

Furthermore, the cells transmitted to the switch may be of different types, for example, a 
unicast cell or a multicast cell. Here, a unicast cell is switched to only 1 output of the respective 
switching planes using a normal method, and a multicast cell is switched to 1 group of outputs 
comprising at least 2 outputs of the respective switching planes. A buffer memory in the 
redundancy terminator unit is switched so as to receive only the multicast cells from the outputs 
of the aforementioned planes, and the selector selects 1 cell between the unicast cell received 
each cell time and one of the cells stored in the buffer memory, preferably the cell that has been 
stored therein for the longest period of time. 

A controller unit is provided in order to manage the buffer memory. Only when a 
selection is made by the selector unit does the controller unit remove said selected multicast cell 
from the buffer memory. This means that all multicast cells are selected eventually, and no 
multicast cells are discarded through the selection processing. A unicast cell can be discarded. In 
addition, the redundancy terminator unit is sometimes provided with a filter unit. The filter unit 
receives a multicast cell and discards it if a copy thereof was stored in the buffer in a previous 
stage. As such, a multicast cell already stored is never again stored in the buffer. A line provided 
from the buffer memory to the selector unit is used to send a signal if the storage level of the 
buffer memory has become too high, that is, if it has become higher than a prescribed threshold 
value. Upon receiving said signal, the selector unit always selects a cell from the buffer memory, 
but never a unicast cell. 

Other objectives and advantages of the present invention are disclosed below, which will 
become partially clear from the descriptions given below. The objectives and the advantages of 
the present invention can be realized using the method, processing, and device described under 
the attached claims in particular and through their combination. 
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Brief description of the figures 

Novel characteristics of the present invention are shown under the attached claims in 
particular. However, a full understanding of the configuration and contents of the present 
invention, a full understanding of the aforementioned and other characteristics of the present 
invention, and a good understanding of the present invention given below with respect to figures 
is not to be restrictive. They will become clear through the discussion of the detailed explanation. 
Attached figures include the following. 

Figure 1 is a diagram showing a simple circuit network. 

Figure 2 is a block diagram showing the entirety of a switch unit. 

Figure 3 is a block diagram of a redundancy terminator unit. 

Figure 4 is a flow chart showing the flow of respective steps carried out during a 
selection process by the redundancy terminator unit in Figure 3. 

Figure 5 is a flow chart showing the flow of respective steps carried out by the 
redundancy terminator unit in Figure 3 when storing a specific cell into a first-in first-out buffer 
memory. 

Detailed explanation 

An ATM circuit network involving links to other circuit networks and terminals to be 
switched to subscribers or input/output stations 3 is exemplified in Figure 1. Each terminal 3 is 
switched to an ATM switching node 5. Nodes 5 are switched between each other using an 
appropriate method, whereby a message can be sent from terminal 3 to any arbitrary terminal. 

Node 5 includes a switch unit that operates at high speed. Because such switching unit 
must be highly reliable, a redundancy of a different type is incorporated into the unit. An 
ordinary method for attaining the redundancy involves the provision of an extra parallel 
switching element or plane for all switching elements of said switching unit. As such, 2 parallel 
cell streams are obtained from each pair that is comprised of said primary switching elements, 
and cell streams must be combined into 1 cell stream using the best possible method. Said 
combining operation is referred to as the termination of redundancy or redundancy termination. 

Redundancy termination as explained below is applied to a complete switching unit 
configured using circuits QRT and QSE manufactured by IgT. However, redundancy termination 
can be applied to any switching unit that operates based on substantially or almost the same or a 
similar method. 

QSE circuit 1 1 used in the switching unit in Figure 2 has 32 input ports and 32 output 
ports. Circuit QRT indicated by 13 may be used as input unit 13 to be switched to the input ports 
of QSE 11. While a QSE can be used as a single switch in a small ATM circuit network, for 
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example, multiple QSEs may be interconnected using different methods in order to construct 
different large switch structures. Such switch structure can be configured using 3 stages of QSEs. 
A QRT has 4 outputs, whereby it is switched to 1, 2, or 4 different QSEs. In the switching unit 
shown in Figure 2, the outputs of the QRTs are switched to different inputs of a QSE 1 1 . 

In order to construct a failure resistant switch structure, respective switch cores are 
provided at least in several stages, or a QSE is provided parallel to another QSE, and the 2 
parallel QSEs operate independently of each other so as to receive the same cell stream in order 
to attain redundancy. The simple switching unit in Figure 2 has 2 parallel QSEs that are provided 
in said manner. A cell from input QRE [sic; QRT] 13 is copied to both planes 1 1 and transmitted 
through them. A selection is made for respective pairs of correspondingly numbered output ports 
at the output sides of 2 planes 11, whereby 1 cell stream that contains cells selected using the 
best possible method is obtained, and the cells are transmitted as quickly as possible and reliably 
via the switch structure. This function is instructed by a redundancy terminator unit 15 that is 
switched to the respective 2 correspondingly numbered output ports of QSEs 1 1 . Finally, the cell 
stream generated by a redundancy terminator unit 15 is switched to output QRT 17 that 
constitutes an output interface of the switching unit. 

It can be assumed that the switching unit in Figure 2 is clocked by a very fast bit clock 
signal as well as by a low-speed cell clock signal. That is, the interval between respective cell 
clock signals is equivalent to a prescribed number of inter-bit-clock-signal intervals, and a cell 
clock signal is generated at each M-th place bit clock signal. Here, M is equal to 1 18 according 
to the ATM standard. The time at which a cell clock signal is generated is referred to as a cell 
time, and the time at which a bit clock signal is generated is referred to as a bit time. 

The cell stream transmitted via switch core 1 1 is assumed to be either of a unicast type or 
of a multicast type. A unicast cell is in accordance with a conventional method, and it is 
switched to only 1 output port of QSE 1 1 that is determined based on certain path length 
information provided in the header of the cell. A multicast cell is transferred from 1 input port to 
all or 1 group of output ports that includes at least 2 ports. A multicast cell does not contain any 
clear path length information in its header, and a bit that indicates that it is a multicast cell is set 
in the header. However, a multicast cell contains an identifier that is used to specify a memory 
provided in the QSE. Data in said memory indicate an output (bitmap) to which said cell should 
be copied. 

The QSE does not have a buffer device for unicast cells. If at least 2 unicast cells are sent 
to the same output port simultaneously, and one of the cells is selected while the other cell is 
discarded or abandoned, a collision may occur between the unicast cells. Thus, affirmative 
response signal ACK or non-affirmative response signal NACK is returned along a path 
provided parallel to a cell path that is provided and configured within the QSE by a special 
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means. The ACK signal is sent when a cell reaches the output port of the QSE and is selected. 
The NACK signal is sent when a cell reaches the output port and is not selected. That is, it is sent 
when the cell is discarded. Affirmative response signals and non-affirmative response signals are 
usually received at a QSE input device such as a QRT, and said input device retransmits a cell 
that corresponds to a received NACK signal. 

A buffer is provided in the QSE for multicast cells. A multicast cell received by the QSE 
is stored in said buffer and retained there until it is effectively copied to an output port to which 
it should be sent according to bitmap information contained in the aforementioned memory of 
the QSE. As such, a collision between multicast cells can be avoided, whereby a multicast cell 
can always be reliably transmitted to the applicable target output. Therefore, neither signal, that 
is, either reception [sic; affirmative] or non-affirmative, is needed with a multicast cell. 

When 2 parallel planes are utilized for the sake of redundancy, the unit for terminating 
the parallel planes must be provided with functions to acknowledge the reception/non-reception 
of a unicast cell and to store a multicast cell temporarily. Such plane selection.function is 
executed by redundancy terminator unit 15, whose configuration is shown in the schematic 
diagram in Figure 3. A cell arriving from one of the 2 planes 13A or B is sent to register 21, and 
the bit that indicates multicast or unicast is extracted there by decoder unit 23. Decoder unit 23 
switched to register 21 generates a signal that is used to control separation switch 25 so as to 
receive the cell stored therein. 

Cells are separated as a unicast cell or a multicast cell in said manner, and a unicast cell 
is sent to input registers 27A and B of selector switch 29. There, register 27A receives cells from 
plane A, and register 27B receives cells from plane B. Multicast cells are sent to registers 31 A 
and 31B of filter function [sic; unit] 33. There, register 3 1 A receives cells from plane A, and 
register 3 IB receives cells from plane B. Filter unit 33 either discards the received cells or writes 
them into FIFO 35 that is switched to outputs of filter 33. The filter function will be described 
later. Although 1 or 2 cells are written into FIFO 35 during 1 cell time period, only 1 cell is read. 
The read cell is sent to input register 37 of selector switch 29. Also, registers 27 holding the 
unicast cells from the 2 planes are switched to selector switch 29. 

Selector switch 29 selects one of the 2 unicast cells in registers 27A and 27B or a 
multicast cell in register 37 that is sent from FIFO 35 based on their priorities. Controller unit 39 
is switched to registers 27A and 27B, whereby it can access priority bits in the headers of the 
cells stored in said registers. When the 2 stored cells have the same priority, which is higher than 
the priority of a third cell, or when there are 3 cells with the same priority, 1 cell is selected 
randomly. The random selection is carried out based on a signal from pseudo-random number 
generator 40 of an arbitrary type known in this field, for example, a pseudo-random number 
generator configured using multiple shift register switches. However, when multicast FIFO 35 is 
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almost full, selector switch 29 extracts a cell from it. To this end, controller unit 39 is switched 
to FIFO 35 and receives a signal when the storage level of the FIFO is too high. Once a selection 
is made, an unselected unicast cell is discarded. On the other hand, when a multicast cell stored 
in the register is not selected, said cell is retained in said register until it is selected. 

If a unicast cell is selected from a plane, controller unit 39 returns affirmative response 
signal ACK to said plane. If a unicast cell is selected, and the unicast cells from the 2 planes that 
are stored in registers 27 are the same cells, that is, if the same connection number and sequence 
number are held in the case of an ATM, the ACK signal is returned to both planes. If a unicast 
cell is received but not selected, non-affirmative response signal NACK is sent to said plane 
from which the cell arrived. 

When filter unit 33 for multicast cells has already received the same cell from the other 
plane, it does not receive a cell from said plane. Therefore, filter unit 33 is provided with 
memory 41; and cell identity information, that is, connection and sequence numbers from the 
final N units of multicast cells transferred from FIFO 35 in the case of an ATM, is stored therein. 
The number N is determined based on the maximum cell shift (skew) between the 2 planes. 
Although this skew can potentially be up to 64 cells for a one-stage switch core like that shown 
in Figure 2, the probability is extremely low. Also, filter unit 33 includes controller unit 43 that 
can be switched to registers 31 A and 3 IB in order to extract identity information, that is, the 
connection and sequence numbers in the case of an ATM, and to compare them with all the 
entries in memory 41 one by one. Because a 1-bit clock cycle is required for each comparison, in 
the case of a memory with 64 inputs, 64-bit clock cycles are needed. In this case, the limit of 1 
cell is not exceeded time because 118 cycles are taken as 1 cell time in the case of an ATM. The 
comparison is carried out simultaneously with respect to 2 received multicast cells. If N needs to 
be an even larger number, memory 41 is divided into parallel blocks, each block is provided with 
1 comparator, and all the comparators are operated simultaneously for the purpose of comparison 
with the records stored in the same memory 41 . When a cell is accepted, that is, when the cell 
has never been received previously, cell identity information, that is, its connection and sequence 
numbers, is written at the final position, that is, the oldest position, of memory 41 after all the 
other inputs. Preferably, memory 41 is configured in the form of a cyclic memory, and the input 
cell information is written over the oldest cell information. 

The functional steps executed by controller unit 39 of selector switch 29 are summarized 
in the flow chart in Figure 4. There, whether a signal from FIFO 35 indicates that the storage 
level is very high is checked by block 401 at the start of a new cell time. If it is very high, block 
403 is executed, whereby the cell to be selected next is taken out of register 37, and because it is 
a cell that is to be output next from FIFO 35, it is sent to QRT 17 as shown in Figure 2. At the 
next block 405, whether a cell is present in register 27 A is determined. If TRUE is the result, a 
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non-affirmative response signal called a NACK signal is sent to plane A while in block 407. If a 
cell is not present in register 27A, block 409 is executed in order to check whether a cell is 
present in register 27B. If the result is that a cell is present, block 41 1 is executed in order to 
send non-affirmative response signal NACK to plane B. 

If the determination at block 401 is that the FIFO level is not very high, block 413 is 
executed in order to access priority information on the cells stored in unicast register 27A and 
27B and output register 37 of FIFO 35. In next block 415, their priorities are compared so as to 
determine the highest priority, and the register holding the cell with the highest priority is 
determined. Then, at block 417, whether 2 or more cells with said highest priority are present is 
determined. If only 1 cell has the highest priority, said cell is selected at block 419 and sent to 
the connected QRT. Next, at block 421, whether the cell from unicast register 27 A is selected is 
determined. If TRUE is the result, block 423 is executed in order to return affirmative response 
signal ACK to plane A. Subsequently, at block 425, whether a cell is stored in register 27B is 
determined. If TRUE, a NACK signal is returned to plane B. Next, block 401 is again executed 
upon the arrival of a new cell time. The same also holds true when a decision is made at block 
425 that no cell is present in register 27B. 

If a decision is made at block 421 that the cell in register 27A was not selected, block 429 
is executed in order to determine whether the cell in unicast register 27B was selected. If it was 
selected, block 431 is executed in order to return affirmative response signal ACK to plane B. In 
the next block 433, whether a cell is stored in unicast register 27A is determined. If a cell is 
stored therein, a NACK signal is sent to plane A while in block 435. Next, block 401 is executed 
upon the arrival of a new cell. The same also holds true when a decision is made at block 433 
that no cell is stored in register 27A. 

If a decision is made at block 429 that the cell in register 27B was not selected, block 437 
is executed in order to determine whether the cell in multicast register 37 was selected. If so, 
block 405 is executed in the manner described above. If a decision is made at block 437 that no 
multicast cell was selected, the entire procedure is restarted upon the arrival of a new cell time. 

If a decision is made at block 417 that 2 or more cells have the highest priority, block 439 
is executed, whereby one of the cells with the highest priority that are stored in the register is 
selected randomly and sent to the QRT. The random selection is carried out using a random 
number generated by a generator such as pseudo-random number generator 40. Next, at block 
441, whether the cell in unicast register 27 A was selected is determined. If it was selected, at 
block 443, whether the identity information on unicast 27A and 27B cells [sic; in registers 27A 
and 27B] is identical is determined. If TRUE, block 445 is executed in order to send an 
affirmative response signal to both planes A and B. Then block 401 is executed again upon the 
arrival of a new cell time. If a decision is made at block 443 that the identity information is not 
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identical, block 423 is executed in the manner described above. If a decision is made at block 
447 that the cell in register 27B was selected, block 43 1 is executed, and a new cell time is 
awaited. 

Next, the operations of controller unit 43 for filter 33 will be explained with reference to 
the flow chart in Figure 5. Once a new cell time begins, at block 501, identity information on the 
cells in registers 33A and 33B is accessed. At block 503, whether said identity information is 
identical is determined. If not identical, operation processes for the 2 systems are executed 
simultaneously. In each of the systems, blocks 505A and 505B are executed, whereby the 
identity information on the cell in register 31 A or 3 IB is compared with the identity information 
stored in memory 41 that pertains to the cell stored previously in FIFO 35. In the next respective 
blocks 507A and 507B, whether said information was found is determined. If not found, blocks 
509A and 509B are executed. Here, the identity information in register 31 A or 3 IB is transferred 
to FIFO 35, and the cell identity information is copied or stored in memory 41. Next, upon the 
arrival of a new cell time, the procedure is restarted at block 401. 

If a decision made at block 503 indicates that the concerned cells have the same or 
equivalent information, block 51 1 is executed in order to compare the identity information on the 
cell in multicast register 31 A with the identity information stored in memory 41 that pertains to 
the cells stored previously in FIFO 35. In the next block 513, whether the information was 
present in memory 41 is determined. If not present, block 515 is executed. At block 515, the cell 
in register 31 A is transferred to FIFO 35, and the identity information on said cell is stored in 
memory 41. Upon arrival of a new cell time, block 501 is executed. The same also holds true if a 
decision made at block 513 indicates that the cell stored in register 3 IB has already been 
transferred to FIFO 35. 

The explanation given above is an outline or a basic explanation of logical steps carried 
out at certain points with the focus on the flow charts in Figures 4 and 5 in particular. As is clear 
to those skilled in the art, it can be understood that most of said processing procedures are 
executed simultaneously using a specially designed device or a simple logical circuit capable of 
parallel operations. The registers in Figure 3 do not have to be implemented as physically 
separate registers, and some may be identical, such as input registers 21 and unicast registers 
27A and 27B. It is feasible that register 37 may not physically exist, but may be a pointer to a 
position in a memory field where a stored cell is held. 

The aforementioned plane selection quickly responds to many switch core problems and 
problems that often manifest in the form of loss of cells. For example, an I/O problem can occur 
at a switching plane where an input or an output is bound to a logical level. The simple plane 
selection described here can be complemented using other monitoring functions such as a parity 
check, connection establishment check, and test cell check, for example. 
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A specific application example of the present invention has been explained. However, 
many additional advantages, modifications, and changes can be easily implemented by those 
skilled in the art. Therefore, the present invention has been shown in a broad sense. As such, the 
specific details described, the representative devices, and the illustrated application example are 
not restrictive. Thus, a variety of modifications are feasible without departing from the scope of 
the general idea of the invention as defined in the attached claims and the spirit of equivalents 
thereof. Therefore, it should be also understood that the attached claims are intended to cover all 
such modifications and changes included in the true spirit and range of the present invention. 

I 

/ 
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Figure 1 . Conventional example 
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Fig. 2 
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39,43 Controller 
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Fig. 4 



Key: a Waiting for a new cell time 

401 Level of FIFO is high? 

403 Select the cell from FIFO 

405, 433 Cell is present in register 27A? 

407, 435 Send NACK to plane A 

409, 425 Cell is present in register 27B? 
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411,427 


Send NACK to plane B 


413 


Obtain the priorities of promising cells in registers 27A, 27B, and 37 
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Determine the cell with the highest priority 
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More than 1 ? 
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Select this cell 
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Cell in register 27A was selected? 


423 


Send ACK to plane A 
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Cell in register 27B was selected? 
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Send ACK to plane B 
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Key: a Waiting for a new cell time 

501 Obtain identity information on the cells in registers 3 1 A and 3 1 B 

503 Identical? 

505 A, 5 1 1 Compare the identity information of register 3 1 A with the record 

in memory 41 

505B Compare the identity information of register 3 IB with the record 

in memory 41 
507A,507B,513 Match? 

509A, 509B, 515 Store the cell into FIFO 35, and store the identity information on 



the cell in memory 41 
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